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WHAT IS CLAIMED IS : 

1 . A system for packet processing, the system comprising: 

a shared memory maintaining a plurality of code partitions, the code partitions 
together implementing a feature set for packet processing; 

a plurality of processors each comprising a processor core and an instruction 
memory loaded with at least one of the code partitions from the shared memory, the 
processor core operable to execute the loaded code partition to perform processing of 
packets and to generate migration requests for transferring packet processing 
operations from the loaded code partition; and 

a context manager operable to receive a migration request from one of the 
loaded code partitions executing within one of the processor cores, the migration 
request comprising packet context information and identifying a target one of the code 
partitions, the context manager further operable, in response to the migration request, 
to determine whether one of the processors having the target code partition loaded is 
available for processing and, if so, to communicate the packet context to the available 
one of the processors. 

2. The system of Claim 1, wherein the context manager maintains a 
plurality of queues each corresponding to one of the code partitions, the context 
manager further operable, in response to the migration request, to place migration data 
comprising the packet context information into the queue associated with the target 
code partition, to monitor the queue associated with the target code partition, and 
upon determining that one of the processors having the target code partition loaded is 
available for processing, to communicate the packet context information to the 
available one of the processors. 

3. The system of Claim 2, wherein the context manager is further 
operable to service each of the queues using a first in first out servicing schedule. 

4. The system of Claim 2, wherein the context manager is further 
operable to track an age for each entry in the queues and to service each of the queues 
based on the age for each of the entries. 
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5. The system of Claim 4, wherein the age for each of the entries 
identifies a time when a packet corresponding to the entry was received by the 
system. 

6. The system of Claim 2, wherein prior to placing the migration data into 
the queue associated with the target code partition, the context manager is further 
operable to determine that the queue associated with the target code partition is empty 
and, in response, to bypass the queue by communicating the packet context 
information to the available one of the processors. 

7. The system of Claim 1, wherein an initial one of the code partitions 
includes instructions for initial packet processing that identify a plurality of 
processing functions and, for each of the processing functions, include a migration 
instruction associated with the processing function that indicates another one of the 
code partitions. 

8. The system of Claim 7, wherein a selected one of the processors 
assigned the initial code partition is operable to receive packet context information 
associated with a received packet, the selected processor further operable, by 
executing the initial code partition, to identify characteristics of the received packet 
that correspond to one of the processing functions, to select the migration instruction 
associated with the identified processing function, and to generate a migration request 
that comprises the received packet context information and targets the other one of the 
code partitions indicated by the selected migration instruction. 

9. The system of Claim 1, wherein the packet context information 
comprises a stack pointer that indicates a location in the shared memory. 

10. The system of Claim 1, wherein each of the processors further 
comprises registers and is further operable, when processing a received packet, to 



ATTORNEY'S DOCKET 
062891.1128 



31 



PATENT APPLICATION 



transfer values out of selected ones of the registers into a stack in the shared memory 
prior to transmitting a migration request for the packet to the context manager. 

1 1 . The system of Claim 1 , further comprising: 
a first interconnect coupling the shared memory and the processors; and 
a second interconnect coupling the processors and the context manager, 
wherein the second interconnect provides a dedicated link for transferring at least a 
portion of packet processing information between the code partitions operating on the 
processors. 



12. The system of Claim 1, wherein the context manager is further 
operable to assign some or all of the code partitions among the processors, to detect 
unbalanced operation that delays processing due to a selected one of the code 
partitions, and to reassign the code partitions such that the selected one of the code 
partitions is assigned to an increased number of the processors after the reassignment. 

13. The system of Claim 1 , wherein the migration request further identifies 
one of a plurality of entry points within the targeted code partition. 

14. The system of Claim 13, wherein the migration request identifies the 
entry point using a program-counter offset from the beginning of the targeted code 
partition. 

15. The system of Claim 13, wherein the migration request identifies the 
entry point using an index to a table entry. 

16. The system of Claim 1, wherein at least one of the code partitions in 
the shared memory is not loaded in the instruction memory of any of the processors. 

17. The system of Claim 16, wherein the context manager is further 
operable to receive a migration request targeting one of the code partitions not loaded 
into one of the instruction memories and, in response, to initiate loading of the 
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targeted one of the code partitions into the instruction memory of at least one of the 
processors. 

18. The system of Claim 1, wherein each of the code partitions comprises 
one or more pages of instructions, and wherein each of the instruction memories is 
further operable to load selected ones of the code partitions using a paging scheme. 

19. The system of Claim 1, wherein at least one of the processors is further 
operable to execute a plurality of processing threads, each of the processing threads 
operable to separately perform processing of packets using a loaded one of the code 
partitions. 
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20. A context manager for handling migration of packet processing, the 
context manager comprising: 

an interface operable to couple to a system comprising a plurality of 
processors and a shared memory maintaining a plurality of code partitions, wherein 
the code partitions together implement a feature set for packet processing and wherein 
each of the code partitions is assigned as unloaded or is assigned to at least one of the 
processors; and 

a migration manager operable to receive a migration request from a selected 
one of the processors, the migration request comprising packet context information 
and identifying a target one of the code partitions, the migration manager further 
operable, in response to the migration request, to determine whether one of the 
processors having the target code partition assigned is available for processing and, if 
so, to communicate the packet context information to the available one of the 
processors. 

21. The context manager of Claim 20, wherein the migration manager 
maintains a plurality of queues each corresponding to one of the code partitions and is 
further operable, in response to the migration request, to place migration data 
comprising the packet context information into the queue associated with the target 
code partition, to monitor the queue associated with the target code partition, and 
upon determining that one of the processors having the target code partition loaded is 
available for processing, to communicate the packet context information to the 
available one of the processors. 

22. The context manager of Claim 21, wherein the migration manager is 
further operable to service each of the queues using a first in first out servicing 
schedule. 

23. The context manager of Claim 21, wherein the migration manager is 
further operable to track an age for each entry in the queues and to service each of the 
queues based on the age for each of the entries. 
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24. The context manager of Claim 23, wherein the age for each of the 
entries identifies a time when a packet corresponding to the entry was received by the 
system. 



25. The context manager of Claim 21, wherein prior to placing the 
migration data into the queue associated with the target code partition, the migration 
manager is further operable to determine that the queue associated with the target 
code partition is empty and, in response, to bypass the queue by communicating the 
packet context information to the available one of the processors. 

26. The context manager of Claim 20, wherein an initial one of the code 
partitions includes instructions for initial packet processing that identify a plurality of 
processing functions and, for each of the processing functions, include a migration 
instruction associated with the processing function that indicates another one of the 
code partitions. 



27. The context manager of Claim 20, wherein the packet context 
information comprises a stack pointer that indicates a location in a shared memory 
resource that is coupled to and accessible by each of the processors. 

28. The context manager of Claim 20, wherein the migration manager is 
further operable to detect unbalanced operation that delays processing due to a 
selected one of the code partitions and to reassign the code partitions such that the 
selected one of the code partitions is assigned to an increased number of the 
processors after the reassignment. 
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29. A method for handling migration of packet processing, the method 
comprising: 

providing a system comprising a plurality of processors and a shared memory 
maintaining a plurality of code partitions, wherein the code partitions together 
implement a feature set for packet processing and wherein each of the code partitions 
is assigned as unloaded or is assigned to at least one of the processors; 

receiving a migration request from a selected one of the processors, the 
migration request comprising packet context information and identifying a target one 
of the code partitions; 

in response to the migration request, determining whether one of the 
processors having the target code partition assigned is available for processing; and 

if one of the processors having the target code partition assigned is available 
for processing, to communicate the packet context information to the available one of 
the processors. 

30. The method of Claim 29, further comprising: 

maintaining a plurality of queues each corresponding to one of the code 
partitions; 

in response to the migration request, placing migration data comprising the 
packet context information into the queue associated with the target code partition; 
monitoring the queue associated with the target code partition; and 
upon determining that one of the processors having the target code partition 
assigned is available for processing, communicating the packet context information to 
the available one of the processors. 

31. The method of Claim 30, further comprising servicing each of the 
queues using a first in first out servicing schedule. 

32. The method of Claim 30, further comprising: 
tracking an age for each entry in each of the queues; and 
servicing each of the queues based on the age for each of the entries. 
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33. The method of Claim 30, further comprising, prior to placing the 
migration data into the queue associated with the target code partition, determining 
that the queue associated with the target code partition is empty and, in response, 
bypassing the queue by communicating the packet context information to the 

5 available one of the processors. 

34. The method of Claim 29, wherein an initial one of the code partitions 
includes instructions for initial packet processing that identify a plurality of 
processing functions and, for each of the processing functions, include a migration 

10 instruction associated with the processing function that indicates another one of the 
code partitions. 

35. The method of Claim 29, wherein the packet context comprises a 
stack pointer that indicates a location in a shared memory resource that is coupled to 

1 5 and accessible by each of the processors. 

36. The method of Claim 29, further comprising: 

detecting unbalanced operation that delays processing due to a selected one of 
the code partitions; 

20 determining assignments of the code partitions among the processors; and 

reassigning the code partitions such that the selected one of the code partitions 
is assigned to an increased number of the processors after the reassignment. 

37. The method of Claim 29, further comprising receiving a migration 
25 request targeting one of the code partitions assigned as unloaded and, in response, 

loading the targeted one of the code partitions into the instruction memory of at least 
one of the processors. 
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38. Logic for handling migration of packet processing, the logic encoded 
in media and operable when executed to perform the steps of: 

detecting a system comprising a plurality of processors and a shared memory 
maintaining a plurality of code partitions, wherein the code partitions together 
implement a feature set for packet processing and wherein each of the code partitions 
is assigned as unloaded or is assigned to at least one of the processors; 

receiving a migration request from a selected one of the processors, the 
migration request comprising packet context information and identifying a target one 
of the code partitions; 

in response to the migration request, determining whether one of the 
processors having the target code partition assigned is available for processing; and 

if one of the processors having the target code partition assigned is available 
for processing, to communicate the packet context information to the available one of 
the processors. 

39. The logic of Claim 38, further operable when executed to perform the 
steps of: 

maintaining a plurality of queues each corresponding to one of the code 
partitions; 

in response to the migration request, placing migration data comprising the 
packet context information into the queue associated with the target code partition; 
monitoring the queue associated with the target code partition; and 
upon determining that one of the processors having the target code assigned is 
available for processing, communicating the packet context information to the 
available one of the processors. 

40. The logic of Claim 39, further operable to service each of the queues 
using a first in first out servicing schedule. 
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41. The logic of Claim 39, further operable when executed to perform the 
steps of: 

tracking an age for each entry in each of the queues; and 

servicing each of the queues based on the age for each of the entries. 

42. The logic of Claim 39, further operable when executed to perform the 
steps of, prior to placing the migration data into the queue associated with the target 
code partition, determining that the queue associated with the target code partition is 
empty and, in response, bypassing the queue by communicating the packet context 
information to the available one of the processors. 

43. The logic of Claim 38, wherein an initial one of the code partitions 
includes instructions for initial packet processing that identify a plurality of 
processing functions and, for each of the processing functions, include a migration 
instruction associated with the processing function that indicates another one of the 
code partitions. 

44. The logic of Claim 38, wherein the packet context comprises a stack 
pointer that indicates a location in a shared memory resource that is coupled to and 
accessible by each of the processors. * 

45. The logic of Claim 38, further operable when executed to perform the 
steps of: 

detecting unbalanced operation that delays processing due to a selected one of 

the code partitions; 

determining assignments of the code partitions among the processors; and 
reassigning the code partitions such that the selected one of the code partitions 

is assigned to an increased number of the processors after the reassignment. 

46. The logic of Claim 38, further operable to be executed on a selected 
one of the processors. 
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47. A system for packet processing, the system comprising: 
memory means for maintaining a plurality of code partitions, the code 
partitions together implementing a feature set for packet processing; 

a plurality of processing means each operable to access the memory means, to 
be loaded with one of the code partitions from the memory means, to execute the 
loaded code partition to perform processing of packets, and to generate migration 
requests for transferring packet processing operations from the loaded code partition; 



and 



a context management means operable to receive a migration request from one 
of the loaded code partitions, the migration request including a packet context and 
identifying a target one of the code partitions, the context management means further 
operable, in response to the migration request, to determine whether one of the 
processing means having the target code partition loaded is available for processing 
and, if so, to communicate the packet context to the available one of the processing 



means. 



